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Abstract 

William W. Boone and Graham Higman proved that a finitely 
generated group has soluble word problem if and only if it can be 
embedded in a simple group that can be embedded in a finitely 
presented group. We prove the exact analogue for lattice-ordered 
groups: 

Theorem: A finitely generated lattice- ordered group has solu- 
ble word problem if and only if it can be t-embedded in an t-simple 
lattice- ordered group that can be l-embedded in a finitely presented 
lattice- ordered group. 

The proof uses permutation groups, a technique of Holland 
and McCleary, and the ideas used to prove the lattice-ordered 
group analogue of Higman's Embedding Theorem. 
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1 Introduction 



In 1974, W. W. Boone and G. Higman [1] proved: 

Theorem A (Boone-Higman [1]) A finitely generated group has soluble word 
problem if and only if it can be embedded in a simple group that can be embedded 
in a finitely presented group. 

We prove the natural analogue for lattice-ordered groups: 

Theorem B A finitely generated lattice- ordered group has soluble word prob- 
lem if and only if it can be l-embedded in an i-simple lattice- ordered group that 
can be l-embedded in a finitely presented lattice- ordered group. 

The proof of Theorem A was accomplished using H iViV-extensions (spellings) 
and Higman's Embedding Theorem for groups: 

Theorem C (Higman [8]) A finitely generated group can be embedded in a 
finitely presented group if and only if it can be defined by a recursively enu- 
merable set of relations. 

The difficult part of Theorem A was to find an algebraic condition equivalent to 
solubility of the word problem. The actual proof was relatively straightforward 
(given Theorem C). In contrast (in the absence of spellings), our proof of 
Theorem B uses a technique of Holland and McCleary [10] and the ideas of 
the proof of the lattice-ordered group analogue of Theorem C: 

Theorem D ([5]) A finitely generated lattice- ordered group can be i-embedded 
in a finitely presented lattice- ordered group if and only if it can be defined by 
a recursively enumerable set of relations. 

In Section 2, we give the basic background notation and results from pre- 
vious papers in the subject and derive the easy half of the proof of Theorem 
B. In Section 3, we summarise the construction and formal proof of Theorem 
D from [5], and in Section 4, we outline the permutation construction used 
there and provide a modification. In Section 5, we use this modification to 
consider the solubility of the word problem for a given recursively generated 
lattice-ordered group defined by a recursively enumerable set of relations. We 
use the results from Section 5 to deduce the harder half of Theorem B in 
Section 6. 

To help the reader, I provide an outline of the proof. 
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We start with a finitely or recursively generated (lattice-ordered) group 
G with soluble word problem. Let {(u m ,v m ) : m € N} be an enumeration 
of the pairs of (positive) non-identity elements of G. Adjoin elements {s m : 
m £ N} and a modification of the relations s m u m s m = v m (m £ N) 1 . Let 
G^ be the resulting countable (lattice-ordered) group. To prove Theorem A, 
it suffices to show that G^ has soluble word problem (whence the argument 
is completed by continuing this construction inductively). This is achieved 
by spelling/Britton extensions. In contrast, I have been unable to prove an 
analagous result directly in the lattice-ordered group case. Instead, to prove 
Theorem B, I need to use the proof/construction of Theorem D and adjoin two 
extra elements qq, c\ and a finite set of relations. To form , we also add the 
elements {s rn : m € N} and, inter alia , relations s~ 1 c^~ m it m C] n s m = cj~ m v m C] n 
(m G N). This may not be a free product with amalgamated ^-subgroup as 
such a construction is not possible in general for lattice-ordered groups. To 
complete this step of the proof of Theorem B, we need to do two things. The 
first is to show that G actually ^-embeds in the recursively generated lattice- 
ordered group G^ which has a recursively enumerable set of defining relations. 
The second part of this main step is to prove that has soluble word problem. 
This is the crux of the proof. Since G^ is defined by a recursively enumerable 
set of relations, there is an algorithm to determine if a word w in the alphabet 
of G^ is the identity. To find an algorithm that shows that a non-identity word 
is not the identity, we proceed by successively reducing the set of possible 
"obstacle" words using wreath products, and then handling the remaining 
words by a technique due to Holland and McCleary [10]. The ^-group is 
specifically constructed for this technical part of the proof. 



2 Background and notation 

Throughout we will use N for the set of non-negative integers, Z + for the set 
of positive integers, Q for the set of rational numbers and R for the set of real 
numbers. The only order on Q and R that we will consider will be the usual 
one. 

We assume that the reader has a minimal knowledge of recursive function 
theory (see [15]). 

In any group G we write / * g for g~ x fg, and [/, g] for f~ 1 g~ 1 fg. The 
former is often written f 9 , though that would be less readable here where the 

1 In the group case, the modification is only needed when the orders of u m and v m 
are different. If the group is torsion-free, no modification is necessary. 
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expressions for g are complicated. Throughout, for any m, n G Z + , we will 
write /i ... / m * 51 ... g n as a shorthand for (/i . . . / m ) * (#1 . . . g n ). 

A lattice- ordered group is a group which is also a lattice that satisfies the 
identities x(y A z)t = xyt A xzt and x(y V z)f = xyt V arzi. Throughout we 
write x < y as a shorthand for xVy = yorxAy = x, and (.-group as an 
abbreviation for lattice-ordered group. A sublattice subgroup of an ^-group is 
called an (.-subgroup. 

Lattice-ordered groups are torsion-free and / V g = A «7 -1 ) -1 . More- 
over, as lattices, they are distributive ([4], Lemma 2.3.5). Each element of G 
can be written in the form /<7 _1 where f,g£ G + = {h G G : h > 1} — see, 
e.g., [4], Corollary 2.1.3, Lemma 2.3.2 & Lemma 2.1.8. For each g G G, let 
\ g \ = g v cT 1 . Then |#| G G+ iff 5 + 1, where G+ = G+ \ {1}. Therefore, 
(wi = 1 &: ... &: w n = 1) iff |u>i| V. . .V|w; n | = 1 [ibid, Lemma 2.3.8 & Corollary 
2.3.9]. Consequently, in the language of lattice-ordered groups (and in sharp 
contrast to group theory) any finite number of equalities can be replaced by 
a single equality. Also, if g G G \ {1} and any element of G + is conjugate to 
\g[, then the normal subgroup of G generated by \g\ is G; hence the normal 
^-subgroup of G gnerated by g is G under this extra hypothesis. 

We will write / _L g as a shorthand for |/| A \g\ = 1 and say that / and g 
are orthogonal. As is well-known and easy to prove, / _L g implies [f,g] = 1. 

We will write / < h if f m < h for all m G Z. 

An i-homomorphism from one ^-group to another is a group and a lattice 
homomorphism. Kernels are precisely the normal ^-subgroups that are convex 
(if fci, k>2 belong to the kernel and k\ < g < &2, then g belongs to the kernel). 
They are called (-ideals. If the only ^-ideals of an (- group are itself and {1}, 
then we say that the ^-group is (-simple. By the observation above, G is 
^-simple if any two elements of G + are conjugate. 

The free ^-group on any set of generators exists by universal algebra. A 
finitely generated £-group is an f-homomorphic image of the free £-group on 
that finite number of generators. If the kernel is finitely generated as an (- 
ideal, then we call the £-homomorphic image finitely presented; if the kernel 
is generated (as an £-ideal) by a recursively enumerable set of elements, then 
we say that the finitely generated ^-homomorphic image has a recursively 
enumerable set of defining relations. We will write 

(Y : Wi(Y) = 1 (i G /)} 

for the quotient F/K where F is the free £-group on the generating set Y and 
K is the £-ideal generated (as an I- ideal) by {wi(Y) : i G /}. 

The free £-group on a single generator is Z©Z ordered by: (mi, 1712) > (0, 0) 
iff mi, vrt2 > 0; (1, —1) is a generator since (1, —1) V (0, 0) = (1, 0). 
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We can already prove the easy half of Theorem B. The proof is identical 
to the group case ([1] or [12], page 216). 

Proof: Suppose that a finitely generated ^-group G can be ^-embedded 
in an ^-simple £-group S which can be ^-embedded in a finitely presented i- 
group H. Then G has a recursively enumerable set of defining relations since 
it can be ^-embedded in a finitely presented £-group. So, given w £ G, we can 
determine if w = 1 in G. To determine if w ^ 1 in G, let g±, . . . ,g n be the 
generators of G and g := \g\\ V . . . V \g n \. Let ijj : G — > H be the ^-embedding. 
Let H w be the quotient of H obtained by adjoining one extra relation, wtp = 1. 
The ^-ideal of S generated by the image of w must be all of S if w ^ 1 in G, 
and is otherwise {1}. Thus w ^ 1 in G if and only if gtp = 1 in H w . But H w is 
finitely presented, so we can determine if gijj = 1 in H w . The two algorithms 
together give the solubility of the word problem for G. This proves the easy 
half of Theorem B. // 

The purpose of this article is to prove the converse (and so Theorem B). 

In contrast to groups, the amalgamation property fails for ^-groups: there 
are ^-groups G,Hi,H2 with ^-embeddings ex.,- : G — > Hj (j = 1,2) such that 
there is no ^-group L such that Hj can be ^-embedded in L (j = 1, 2) so that 
the resulting diagram commutes (see [14] or [4], Theorem 7.C). Hence HNN- 
extension techniques cannot be used (see [2]). Instead we use permutation 
group methods. 

Let (O, <) be a totally ordered set. Then Aut(fl, <) is an £-group when 
the group operation is composition and the lattice operations are just the 
pointwise supremum and infimum (a(f V g) = max{af, ag}, etc.) There 
is an analogue of Cayley's Theorem for groups, namely the Cayley-Holland 
Theorem ([4], Theorem 7. A): 

Theorem E (Holland [9]) Every lattice- ordered group can be l-embedded in 
Aut(Q,<) for some totally ordered set (fi, <); every countable lattice- ordered 
group can be be l-embedded in Aut(Q, <) and hence in Aut(R, <). 

We will write A(Q) as a shorthand for Aut(Q, <) when the total order on 
Q, is clear. If Ai, A2 C Q, are intervals, we will write Ai < A2 if 5± < 82 for all 
Sj € Aj (j = 1,2); we will write Ai -< A2 if Ai < A < A2 for some non-empty 
open interval A of f2. 

If g <G A(Q), then the support of g, supp(g), is the set {(3 E Q : (3g /3}. 

Since each real interval (a, (5) is order-isomorphic to (R, <), we obtain: 
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Corollary 2.1 Let a, (3 G R mi/i a < (3. Then every countable i-group G can 
be £- embedded in A(R) so that supp(g) C (a, (3) for all g G G. 

If <7 G ^4(S7) and a G supp(g), then the convexification of the (/-orbit of a 
is called the interval of support of g containing a; i.e., the supporting interval 
of g containing a is {(3 G SI : (3m,n G Z)(ag n < /3 < ag m )}. So the support 
of an element is the disjoint union of its supporting intervals. The restriction 
of g to one of its intervals of support is called a bump of g. We will also call 
an element of A(U) a bump if it has just one bump. If g is a bump, we write 
A g for its unique supporting interval. 

By considering intervals of support, it is easy to establish the well-known 
fact: 

Proposition 2.2 For all f,g G A(Q), supp(f * g) = supp(f)g. Hence if 
f*9-Lf and g>\, then |/| < g. 

Let {G x : x G X} be a family of ^-groups. Then the full Cartesian product 
C := : x ^ X} is an £-group under the ordering 

{9x)xex G C + iff g x G G+ for all i£l 

We call C the cardinal product of {Ga; : x G X}. The restriction of this lattice- 
order to the direct sum D := J2{G X ■ x £ X} gives the cardinal direct sum 
(which is also an ^-group). 

Throughout, we will consider the restricted (small) wreath product (as 
opposed to the full Wreath product). Let (H,£l) be an ^-permutation group; 
that is, H is an ^-subgroup of A(fl). We define the wreath product W of an 
£-group G and (H, tt), written Gl(H, S7), in the standard way: the base group, 
B, is J2a£tt Gai t ne direct sum (not full Cartesian product) of Q copies of G. 
If w ■= ({ 9a } : h) G W, then w G W + iff 

heH + and gp G G + for all (3 G Q with (3h = (3. 

As is standard, this makes W into an ^-group (see [3], Chapter 5) with the 
cardinal direct sum order on B. 

We complete this section with two applications of the Cayley-Holland The- 
orem that we will need in the proof of Theorem B. 
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2.1 Conjugacy 



Note that any conjugate of a strictly positive element of an £-group must be 
strictly positive. We first show that any two strictly positive bumps in A(M) 
of bounded support are conjugate and describe all conjugators. 

Lemma 2.3 ([9]) Let f,g£ A(R)+ be bumps with supports bounded above and 
below (in M). Let a, (3 G M be arbitrary with a G supp(f) and (3 G supp(g). 
Let ho : [a, af] — > [f3, (3g\ be any order-preserving bisection. Then ho can be 
extended to an element h G A(R) such that h~ l fh = g, and the restriction of 
h D ho to supp(f) is uniquely determined. 

Outline of Proof: Let m G Z. Let h m : [af m ,af m+1 ] -» [f3g m , f3g m+1 ] 
be given by h m = f~ m hog m . Let h* : supp(f) — > supp(g) be the union of 
these order-preserving bijections: /i* = Umgz^m- Extend /i* to an element 
/i G A(R) using arbitrary order-preserving bijections (— oo, inf{supp(f)}] — > 
(— oo, m/{sitpp(<?)}] and [sttp{stipp(/) }, oo) — > [snpjsnpp^)}, oo). A simple 
calculation shows that h~ l fh = g and that any /i G A(K) which conjugates 
f to g and extends ho must agree with /i m on [af m ,af m+1 ] (m G Z) and so 
extends h*. // 

The key here is that a and (3 are arbitrary in the supports of / and g 
respectively, and so is the order-preserving bijection ho from [a, af] to [0,f3g]. 

For any / G A(fl) + , let Bf be the set of bumps of /. Let Sf := {Aj/ : 
/' G Bf} be the set of supports of bumps of /. Then Sf inherits the interval 
order from Q; i.e., Af x < Aj 2 if this holds in Q (/i,/2 G Bf). Let (If, <) be 
the set of intervals of £1 maximal with respect to being disjoint from supp(f), 
equipped with the inherited interval order from 0. Let Af := Sf UXj with the 
inherited interval order from Q. 

The proof of Lemma 2.3 extends to show 

Lemma 2.4 ([9]) Let f,g G Suppose that there is is an order-preserving 

bijection if : (Aj,<) — > (A s ,<) that restricts to a bijection between Sf and 
S g . For each fj G Bf, let gj G B g be such that Af.ip = A gj (j G J). Let 
ctj G supp(fj) and f3j G supp(gj) be arbitrary and hj t o : [ctj,ajf] — > [(3j,(3jg] 
be an arbitrary order-preserving bijection. Then there is h G A(R), uniquely 
defined on supp(f), that extends all hj ; o and conjugates all fj to gj (j G J), 
and so conjugates f to g. 
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Remark. We will later use such freedom of choice for 92 to show that 
certain £-group expressions cannot be the identity. 

Observe that if /, g G ^4(R)+ and / has a single bounded bump but g has 
more than one bump, then / and g are not conjugate in Nonetheless, 
although the amalgamation property fails for ^-groups, Keith Pierce [14] was 
able to use the Cayley-Holland Theorem to prove: 

Theorem F (K. R. Pierce [14]) Every i-group can be £- embedded in one in 
which any two strictly positive lements are conjugate. 

In order to prove Theorem B, we will need some of the ideas of the proof 
of Theorem F. We therefore provide a very brief sketch of Pierce's proof here. 

First observe that it suffices to prove that every £-group G can be £- 
embedded in an ^-group H in which the images of any two strictly positive 
elements of G are conjugate. For if is the ^-subgroup of H generated by the 
image of G and the conjugators in H, define G(0) = G and G{m+ 1) = G{m)^ 
(m G N). Let G := {j mm G(m). Then G can be ^-embedded in G and any 
two elements of G + are conjugate in G. 

By ^-embedding G diagonally into the cardinal product Y\{G : n G Z} if 
necessary, we may assume that for any /, g G G + , no supporting interval A 
of g is greater than all supporting intervals of /, nor less than all supporting 
intervals of /. 

Next, by a modification of the Cayley-Holland Theorem due to Weinberg 
[16], we may assume that the ^-group G is contained in B(T), the £-group of 
all order-preserving bijections of bounded support for some totally order set 
(T, <) in which, for any Oj < Tj in T (j = 1, 2), there is h G B(T) such that 
o\h = 02 and T\h = T2- We may therefore assume that the i- group G is B(T) 
for such a totally ordered set (T, <) (see op. cit. or [3], Corollary 2.L.). 

As noted above, we need to be able to ^-embed G in some -A(H) so that 
there is bijection between Aj and A g in E for any /, g images of elements of 
B{T) + . We have one further complication which did not arise in the case 
of ^4(R); the endpoints of a bump in the Dedekind completion S of S may 
or may not belong to E, or to the same orbit of vl(E) in the natural action 
of A(E) on E. So we will also need to construct the ^-embedding so that 
the lower endpoints of corresponding bumps of / and g must belong to the 
same vl(E) orbit, and ditto for upper endpoints of corresponding bumps. This 
is achieved via transfinite induction assuming that 2^ B ^ T ^ = \B(T)\ + , the 
successor cardinal of the cardinality of B(T). 
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At even successor stages, one employs the orbit Wreath product; at odd 
successor stages, one adjoins certain cuts of the Dedekind completion of the 
previous totally ordered set and extends the order-preserving permutations 
uniquely; and at limit stages, one takes unions. For the details, see [14] or 
[3], pp. 194-205. At stage \B(T)\, we obtain an ^-permutation group (H,Q) 
with T C tt and H C B(Q). We identify G with its image in H C B(Q). 
Now the set 2 g of fixed point intervals of any g G G + has a greatest and least 
element. Let X~ be the totally ordered subset of I g obtained by removing 
these two intervals, and A~ = I~ U S g . Then, in A™, the pair (Ig , S g ) forms 
a |B(T)|-set of type 2. For any /, g G G+, there is 4> '■ A/ — > A g such that for 
all x, y G G + with x JL f and y ± / 

(i) for uncountably many intervals Ay/ G <Sy with Ay/ n A x / 7^ for some 
A x / <G S x , there is A^/ G 5^ such that 

A//^> -< A y / -< Ay/, and 

(ii) for uncountably many intervals Ay/ G 5y with Ay/ n A x > ^ for some 
A x / G <S X , there is A y > G 5 y such that 

Ay/0 >- A^/ >- Ay/. 

(hi) If the supports of / and g are not disjoint, then we can also require 
that A flip n Ay/ / for uncountably many intervals Ay/ G <Sy. 

We can use a natural extension of Lemma 2.4 to obtain h G H conjugating 
/ to g such that for all x, y G G+ with x JL f and y _L / 

(I) for uncountably many intervals Ay/ G <Sy with Ay/ n A x > 7^ for some 
A x i G there is A y i G 5 y such that 

Afh -< A y i -< Afi, and 

(II) for uncountably many intervals Ay/ G Sf with Ay/ n A x > 7^ for some 
A x / G <S X , there is A y i G 5 y such that 

Af,h y A y , y Ay/. 

(III) if the supports of / and g are not disjoint, then Afh n Ay/ 7^ for 
uncountably many intervals Ay/ G <Sy. 

For more details, see [14] or [3], pp. 194-205. 

Although it is not explicit, the proof yields further information. 



9 



Suppose that for some c G G + we have, for each supporting interval A of c in 
T, there is «a G T such that 

oa -< (supp(f) U supp(g)) n A -< «ac. 

In the extension of (G,T) to (H,Q) we can ensure that, for every supporting 

interval A of c in $7, a a ~< (supp(f) U supp(g)) n A -< «ac. 

Indeed, Pierce's construction ensures that / and g have uncountably many 

supporting intervals contained in (oa,«a)- We then have, for each m G N, a 

map 

0m : (A^* c m, <) — ► (A g * c m, <) 

with Sf* c m(f) m = S g * c m and IJ^ c m<f> m = Zg* c m i so that 4>m has the properties (i) 
- (iii) above with / * c m in place of / and g * c m in place of g. We can further 
ensure that <p m induces the identity off U{( a AC m , «AC m+1 ) : m G N, A G S c }. 
As above, there is a resulting pairwise orthogonal set {h m G H : m G N} with 
A/i m = A0 m (A G Sf^ c m or A G Xf* c m) such that properties (I) - (III) above 
hold with / * c m in place of / and g * c m in place of g; so 

/ * c m h m = g * c m (m G N) and / * c m '/i m = / * c m ' (m, m' G N, m'^m). 

E. C. Weinberg ([17] and [18]) has shown how to remove all dependence 
on any form of the Generalised Continuum Hypothesis. This is achieved by 
using Harzheim's minimal ry K -sets instead of K-sets where k = \B(T)\ (see [7]). 
The proof proceeds exactly as before with this minor modification at stages 
and provides conjugators with the same properties. 

2.2 The word problem for free ^-groups 

Another application of the Cayley-Holland Theorem was provided indepen- 
dently by Kopytov and McCleary. They proved that the free lattice-ordered 
group on a finite number of generators has a faithful highly transitive repre- 
sentation ([11], [13] or [4], Theorem 8.D). Indeed, 

Proposition 2.5 [10]. Given any order-preserving isomorphisms Zj with do- 
main and range finite subsets ofR (j = 1, . . . , n), these maps can be extended 
to elements yj G A(M) (j = 1, . . . ,n) so that the t-subgroup of A(R) generated 
by {yi, • ■ ■ , Vn} is the free i-group F on {y 1 , . . . , y n }. 

Holland and McCleary applied this to prove (op. cit.) 
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Theorem G [10] For any positive integer n, the free lattice- ordered group on 
n free generators has soluble word problem. 

The idea of the proof is as follows. 

First consider a single group term w(yi, . . . , y n ), say w := y^ . . . y^, where 
jii ■ ■ ■ > jk ^ {!> ■ ■ ■ j n } an d ei, . . . , efc E {±1}- We draw two diagrams, one with 
0yj 1 > 0, the other with 0yj 1 < 0. 

From each of these diagrams we construct three new diagrams if ji ^ j\. 
For the first diagram (0yj 1 > 0), we make the following modification. If ei = 1, 
we draw three diagrams, the first with 

Oygyg > 0y« > 0, 

the second with 

"4 >%£4 2 •"• 

and the third with 

0i£>0>0ygyg; 

on the other hand, if e\ = —1, we construct three diagrams: in the first, we 
have 

0y-ly% > o > Oy^, 

in the second 

> 0y%y% > 0yj\, 

and in the third 

0>0yg>0ygyg. 
If Oyjj > and j\ = 32 , then we construct a single diagram with 

HlVjl > m > if ei = e 2 = 1; 
a single diagram with 

OVjlVjl < m < if ei = e 2 = -1; 
a single diagram with 

0yf lV % = < Oy^ if ei = 1 and e 2 = -1; 
and a single diagram with 

0y %vt = > 0y« if ei = -1 and e 2 = 1. 
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Similarly, we construct diagrams from the second case (Oyj 1 < 0). We 
proceed with the spelling ensuring only that when we consider yj* , the element 
Uj i and its inverse respect all the inequalities declared previously involving yn 
where ji = i. 

By Proposition 2.5, if in all possible resulting legitimate diagrams we have 
Ow = 0, then w = 1 in F; if in some resulting legitimate diagram we get 
Ow / 0, then w / 1 in F by the same proposition. 

This completes the solubility of the group word problem in F. 

For a general ^-group word w(yi, . . . , y n ), enumerate the group words used 
to constitute 

k Ti 

w := V A Wi >j' 
i=ij=i 

i.e., wi t i, . . . ,wi >ri , 102,1, • • • i w k,r k - Form all possible legitimate diagrams as 
above for w\ t \. For each of these diagrams, do the same for w\^ subject only 
that all inequalities that occurred in that diagram for w\ t i are respected in 
the diagrams for 0w\ t 2- For each of the resulting diagrams, do the same for 
^1,3, etc. Then w = 1 in F if Ow = in all resulting diagrams; and w ^ 1 in 
F if Ow ^ in some resulting diagram. // 

We will use the idea of this proof in the last part of the proof of Theorem 

B. 

3 Summary of the proof of Theorem D. 

The proof extends the ideas in [6] . 

Let H be an ^-group that has generators {y n : n € Z + } and is defined 
by a recursively enumerable set of relations. Then there is an algorithm that 
constructs a 2-generator ^-group H and an explicit ^-embedding of H into H 
such that (the image of) every element of H is equal to a group term in the 
generators of H and H is definable by a recursively enumerable set of ^-group 
words; the defining relations for H are group terms or finite meets of group 
terms and are explicitly obtainable from the defining relations of H (see the 
proof of Theorem E in [5], Section 6). Moreover, the proof in [5] shows that 
this set of defining relations for H is recursive if the set of defining relations 
for H is, and H has soluble word problem whenever H does. 

We may therefore assume that H is finitely generated with a recursively 
enumerable set of defining relations, each of which is equal to a group term or 
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a finite meet of group terms; moreover, every element of H is a group term in 
the generators. 

In [5], Section 3, we called these £-group words meet strings and gave an 
explicit recursive Godel numbering for the set of all meet strings occurring 
in the free i- group on the n free generators y±, . . . ,y n : for each meet string 
w(yi, . . . , y n ), we defined the Godel number j(w) of w. Not all natural num- 
bers were Godel numbers of meet strings. We rectified matters by providing 
an explicit recursive pseudo-Godel numbering for the set of all meet strings 
occurring in the free £-group on y\ , . . . , y n ( [5] , Section 3) ; each natural num- 
ber was a pseudo-Godel number of a unique meet string and each non-empty 
meet string had an infinite recursive set of pseudo-Godel numbers. 

For the £-group H generated by y± , . . . , y n and defined by a recursively 
enumerable set of meet string relations, let X be the set of all pseudo-Godel 
numbers of all the meet strings in yi, . . . ,y n that hold in H. In [5], Section 
5.1, we constructed from H (and X) a finitely presented £-group L(X), and 
provided an explicit map ip of H into L(X). In Section 5.2 of [5], we proved 
that (p was a well-defined £-homomorphism. 

Crucially for our needs, there were generators ao,ci € L(X) + such that, 
in L(X), we had 

a * c™ _L a , for all m <G Z + , (1) 
and for all distinct m, m! € Z, 

(y j <p)*aZ±(y k <p)*aF' k ( yj <p) * ± (y k <p) * cf , (2) 

where (j, k G {1, . . . , n}). 

To show that cp is injective, we used the Cayley-Holland Theorem to get a 
representation L(X) of L(X) which was faithful on Hp. We briefly describe 
this in the next section. 

4 The permutation representation in [5]. 

In [5], Section 5.3, we constructed order-preserving permutations of R that 
satisfied all the defining relations of L(X). That is, we constructed an l- 
subgroup of A(R) that was an £-homomorphic image L(X) of L(X). We proved 
that this permutation representation of L(X) lead to a faithful representation 
for H. By arrow chasing, it followed that the well-defined ^-homomorphism 
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<p : H — > L(X) was injective. This proved Theorem D. As in [5], we identify 
H with its image in L(X); i.e., we take ip to be the identity. 

In the presentation of L(X), we had a generator y such that for each i- 
group term w(yi, . . . ,y n ), V and wy were (explicitly) conjugate in L(X). No 
attempt was made to try to conjugate £-group terms in yi,---,y n to each 
other in L{X) (if they were strictly positive in H). It was unnecessary in [5]. 
However, we will need to do so in this article to prove Theorem B. We will 
add extra generators and relations to those of L{X) to ensure that any two 
strictly positive elements of H are conjugate in the new ^-group (which will be 
countable). This is easy to achieve by Theorem F. We will want the induced 
^-homomorphism of H into the constructed £-group to be injective. This will 
require modifying the permutation representation in [5]. 

Let fibea minimal 771-set. Instead of representing L in A(R), we represent 
it in A{Q) so that the set of bumps and fixed point intervals of every w G H + 
form a minimal 771-set of type 2. In particular, as noted in Section 2.1, for 
each w G H and supporting interval A of ci, there is «a G ^ such that 

a a -< A n supp(w) -< OAflo ~< ctA&i, 

and there are uncountably many bumps of w in (a a, oaoo)- This provides an 
^-embedding of H into B(Q). 

5 Soluble word problem. 

Our aim in this section is to prove 

Proposition 5.1 Let G be a recursively generated i-group defined by a recur- 
sively enumerable set of relations. Suppose that G has soluble word problem. 
Then G can be I- embedded in a recursively generated i-group G^ with soluble 
word problem in which any two strictly positive elements of G are conjugate. 

Throughout this section, let G = F/K be a fixed recursively generated 
£-group with soluble word problem. That is, F is a free £-group on a recursive 
set of free generators (say, {y n : n G N}) and K is an £-ideal such that the set 
of £-group terms in F which belong to K is recursive. 

Now for each w G F, we have Kw G G + if and only if (w g" K but 
w A 1 G K). Since K is recursive, we have an algorithm to determine whether 
or not Kw G G + . Hence 
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Lemma 5.2 // a recursively generated l-group G has soluble word problem, 
then the strict positivity problem for G is also soluble. 

The following fact is folk-lore; a proof is included only because I have been 
unable to find one in the literature. 

Lemma 5.3 Let X be a recursive set and {G x : x G X} be a family of recur- 
sively generated l-groups, each with soluble word problem. Then the cardinal 
sum D of {G x : x G X} has soluble word problem. 

Proof: We assume that G x and G x < share no common symbol except 1. 
Let {g x , m : m G N} generate G x and TZ X be the recursive set of relations for 
G x (x G X). Then {g XjTn : x G X, m G N} is a recursive set of generators 
for D. The defining relations for D are \J{1Z X : x G X} together with g x ^ m _L 
9x',m' (m,m' G N; x,x' G X, x^ x'). Thus \g x ,m, 9x' ,m'] = 1 for a11 m,m' G N 
and distinct x,x' G X. 

Each group word in D has the form w Xl . . . w Xk for some x\,. . . ,Xk G X 
distinct, where w Xi G G Xi are group terms (i = 1, ... ,fe). Thus any ^-group 
word u; in the alphabet of D has form u Xl . . . u Xk for some xi,...,Xk G X 
distinct, where u Xi G G^. are ^-group terms (i = l,...,k). For example, 

9x,i9x'] 2 A 9x,3 = (9x,i A ^,3) (g x >] 2 A !)■ Since - is recursively generated and 
defined by a recursively enumerable set of relations, there is an algorithm to 
determine if w = 1 in D. To determine if w 7^ 1 in D, we need only check 
the equivalent fact that u Xi 7^ 1 in G Xi for some i G {l,...,fe}. Since w 
provides x±, . . . , Xk and each G Xi has soluble word problem, we can determine 
algorithmically if u Xl / 1 or u X2 ^ 1 or ... or u Xk 7^ 1. If all of these fail, 
then w = 1 in D; if at least one of them holds, then w 7^ 1 in D. Thus D has 
soluble word problem./ 

We need another well-known fact: 

Lemma 5.4 Let G be a recursively generated l-group with soluble word prob- 
lem and c > 1 be a new symbol. Let W be the l-group wreath product Gl((c), Z). 
Then W is a recursively generated (-group with soluble word problem. 

Proof: Let {g n : n G N} generate G. Then {c} U {g n : n G N} generates W 
and W is defined by the defining relations of G together with 

cM = l, g n *c m ±g n > (n, n' G N; m G Z \ {0}). 

Hence H^ is recursively generated and defined by a recursively enumerable set 
of relations. Let w = \J j A j be an £-group term in the generators of W 
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with each Wij being a group term therein. We have an algorithm to deter- 
mine if w = 1 (since W is recursively generated and defined by a recursively 
enumerable set of relations). To determine if w ^ 1 in W, put every element 
of G occurring in w equal to 1. Let w' be the result. Then w' G (c) = Z so 
we can determine whether or not w' = 1 in (c). If w' ^ 1 in (c), then as (c) is 
the £-homomorphic image of with kernel the base group B, we have that 
w ^ 1 in W. So assume that w' = 1 in (c), i.e., w £ B. 

If for some io € 7, there is jo € J such that the sum of the exponents of c 
appearing in Wi j (called the weight of c in Wi j ) is negative, then f\j Wi j < 
1 in W. Since to' = 1 in W/B, we have that V/\{j } Aj = V/ Aj = 1 in 
W/B. Hence we may assume that the weight of c in each Wij is non- negative. 
For each i G 7, let 

«^i,o := {j £ J : the weight of c in u/jj is 0}. 

Since w' = 1 in W/B, we have Jj o 7^ for all i €. I. If for some ii G 7 we have 
7^,0 7^ J, then Aj w h,j = Aj\j ; ^uj- Hence we may assume that J^o = J 
for all i G 7. That is, the weight of c in each Wij is 0. So each Wij is an 
element of B. But 7? = ^{c _m Gc m : m G Z}. By Lemma 5.3, B has soluble 
word problem. We can therefore determine whether or not w = 1 in B and 
thus solve the word problem for W .// 

If X and Y are totally ordered sets, define X^x Y to be the set X xY totally 
ordered by: (x,y) < (x',y') if either (y < y' in Y) or (y = y' in Y & x < 
x' in X). 

We generalise Lemma 5.4 slightly. 

Lemma 5.5 Let X = 7Lx7L and A = (a) I ((c), Z) viewed as an l-subgroup of 
A(X) in the natural way. If G is a recursively generated i-group with soluble 
word problem, then G I (A, X) has soluble word problem. 

Proof: This follows from two applications of Lemma 5.4, since G\ (A, X) = 
(Gl({a),Z))l((c),Z).// 

Since G is recursively generated and has soluble word problem, it can be 
defined by a recursively enumerable set of relations and so can be ^-embedded 
in 7 as in [5]. This construction and ^-embedding were effective (as noted 
in Sections 3 and 4). We identified G with its ^-isomorphic image in 7. The 
^-subgroup of 7 generated by := GU{oq, c\} is ^-isomorphic to Gl ((ao), Z) I 
((ci),Z). Hence, by Lemma 5.5, 
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Lemma 5.6 If the recursively generated i-group G has soluble word problem, 
then G\, has soluble word problem. 

We will also introduce an infinite set of conjugators, {s m : m G N}. By 
Lemma 5.3, 

Lemma 5.7 Let {s m : m G N} be a set of new symbols and for each m G N, 
let S m be the free i-group on the single free generator s m . Let S = Smew Sm 
be the (abelian) i-group with the cardinal ordering. Then S is recursively 
generated, recursively defined and has soluble word problem. 

Caution: The construction and consequent proof of Proposition 5.1 is 
complicated by the failure of the amalgamation property. We must ensure 
that not too much "collapses" so that G is still £-embeddable in the resulting 
i-group. 

As noted in Section 3, we may assume that every element of G can be 
written as a group word in the generators. By Lemma 5.2, there is a recursive 
enumeration (uq, vq), (ui, v±), (^2,^2), ... of all pairs of elements of G + . Let 
be the £-homomorphic image of the £-group free product of G\, and S obtained 
by adjoining the recursive set of extra relations 

\s m \ k <a *cT (m,fc€N), (3) 

s m *c{ m ± 9n *a% (m,n G N, k G Z\{0}), (4) 
s m * c{ m _L s m > * c{ m ' a\ (m,m! G N, k GZ\{0}), (5) 
u m * c^Sm = v m * (m EN), (6) 

where {g n : n G N} generates G. Note that, since {ao * c m : m G N} is a 
pairwise orthogonal set of elements of G\, (and hence of G'), we have 

s m _L a * c™' (m, m' G N, m' ^m), (7) 
Indeed, the relations imply that for all u G G U 5, we have 

(H A (ao *c7 t )) fe < a for all m, k G Z. (8) 

For the remainder of this section, let S' be the ^-subgroup of G^ generated 
by {s m * cj" m : m G N}. 
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As noted at the end of Section 4, (using the notation of Section 2.1) we 
have set up the relations (in B(Q)) to get £-homomorphic images of G\, and S 
in B(Q) such that, for all m G N, 

u m * Ci Sm = v m * Ci , and 

qacJ™ -< A n supp(s m ) -< oaOoC]" 

for each interval A G in 17, and for each x,y, z G G + with x JL u m and 
V -L u m , 

(I) for uncountably many intervals A u G Su m with A u n A x , ^ for some 
A x , G iSf, there isA^/ G S y such that 

A u (s m * c[ m ) -< A y , ~< A u , and 

(II) for uncountably many intervals A u G Su m with A u n A x / 7^ for some 
A x / G S x , there is Ay G S y such that 

A u (s m * c{ m ) y A y , y A u . 

(III) if the supports of u m and v m are not disjoint, then we further have 
that A M (s m *c{~ m ) fl A M 7^ for uncountably many A u G Sy im . We can achieve 
this with s m * c\ m incomparable to the identity on any of these uncountably 
many A u by the choice of the pertinent «a and {h m ^ : m G N}. 

We can also ensure that for all m! G N and / G G+, 

(IV) for uncountably many A u G <S« m , there is A f 1 G Sj such that 

A u (s m * q m ) ~< £^ h ml) < A u , and 

(V) for uncountably many A u G Su m , there is A j 2 G Sj such that 

A u (l m *cr)^A /2<sV ^_ m ^A u . 

But the ^-subgroup of generated by G U S' is countable and 17 is a 
minimal ^i-set. So we can further require that there is a subinterval Ao of 
(aA,«Aflo) disjoint from the convexification of {J neN supp(g n ) such that S' 
maps Ao to itself and the restriction to Ao is a faithful representation of the 
free ^-group on a countably infinite set {z n : n G N} of generators under 
the map z n 1 — > s n * c^ n . Hence we have an ^-homomorphism (z 1 — > x) of G^ 
into B(Q). As noted in Section 4, the restriction of this ^-homomorphism to 
G\f is injective. The same is true for the restriction to S by our construction. 
Moreover, for any word w in the alphabet of GU {ao} we have [w s m ,] = 1 
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if m, m! G N are distinct. Since is countable, we can use the uncountability 
in (I) - (V) to ensure that, in & , each ho, m acts as freely as possible on the 
^-subgroup of B(Q) generated by GU {do}. That is, for any ^-group word w in 
the alphabet of S U G U {ao}, if w -ft 1 in G\ we can find an interval on which 
w -ft 1; similarly for ^ and 7^. So we can ensure that the £-homomorphism 
of G 1 " into B(n) given by 1 n i is injective. Therefore, for such a choice of 
{h m fi : m G N}, we have 

Lemma 5.8 Mf/i i/te a&oue notation, & = G^ . 

We are now ready to prove Proposition 5.1. 

Proof: It remains to show that G' has soluble word problem. 

Fix a word w in the alphabet of G', say w = \Jj f\j Wij, where each Wij is 
a group term. So each Wij is a group term in {s m : m G N} U {ao, ci} U {g n : 
n G N}. Let iV"o be the ^-subgroup of G' generated by 5 U G U {ao} and iV 
the I- ideal of G^ generated by Nq. Now G <C ao <C Ci, and s m <C ao * c ™ *C Ci 
and ao * c™ +1 _L a for all m G N. By (8), x <C ci for all x G N. Hence 
G^N l({ Cl ),Z). 

Let Ni be the ^-subgroup of G^ generated by G U S'. Since x <C ao for 
all x G G and s m < ^ * c™ for all m G N, we get that ao ^ iVi where N\ 
is the £-ideal of G^ generated by GUS". Then G^ /N± is ^-isomorphic to the 
^-subgroup of G^ generated by ao, ci; this is ^-isomorphic to (ao) I ((ci), Z) and 
G f = iVi ! ((a ),Z) ; ((ci),Z) . By Lemma 5.5, it is enough to prove that TVi 
has soluble word problem. 

Let N2 be the ^-ideal of N± generated by G and w be a word in the 
alphabet of G U S'. Say to := V/ Aj ^iji where each Wij is a group word in 
this alphabet. Let w* be the result of replacing each occurrence of an element 
of G by 1. 

By the strengthing following (V), N1/N2 = S' = F$ , the free £-group on 
a countably infinite set of generators. Since F$ has soluble word problem, 
so does N1/N2; and we can determine whether or not w* is 1 in N1/N2. If 
w* ytz l in this quotient, then its pre-image w cannot be 1 in N\. So assume 
that w* = 1; i.e., w G N 2 . 

Using the defining relations for N±, we can effectively write each group 
word Wij appearing in w in the form w'^jw'/j, where w^j is a product of 
conjugates of elements of G by elements of S', and w'( ^ G S'. Moreover, 
V/ AjWij : i G I,j G J} = 1 in iVi since w* = 1. Now 

<i = II 9i,j,k * T itj , k ({s m * c^ rn : m G N}) (9) 
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with gi t j,k £ G and Tjj^x) a group term involving a finite subset of variables 
from x. We may write 

T ijlfc (K*q m :mGN}) as {s m ^ k * c^)^ . . . (s m ^ * c^*)^*, (10) 

with zi ; fc, . . . , z r> fc £Z \ {0} and m^, . . . , m rj fc G N (not necessarily distinct). 

Assume first that z\^ > 0. Suppose that gij : k has subwords equal to u mi k 
or n"^, say 

9i,j,k = 9i,j,k,i Um\, k 9i,j,k,2 u^ l k . . . 9i,j,kjl (H) 

where each gij : k,n G C contains no sub-occurrences of u mi fc or (to within 

equality in G) and may be 1 — recall that we may (and have) assume(d) that 
all elements of G are group words in the generators of G, and the solubility of 
the word problem for G allows us to algorithmically determine the form (11). 
Replace the conjugate of gij t k appearing in w\ j by 

(9i,j,k,i * T i,3,k)( v m\ k * T i,j,k) ■ ■ ■ (9i,j,k,e * T iJjk ), (12) 

where 

rpl / ~ m l,fc NZj fc — 1 / — rn 2,k \2 2 fc /„ < ,„~ m " r > k \Z rk 

1 i,j,k — V 6 mi,fc * c l ) ' \ b m 2 , k * c l J ' • • • \ b m r>k * t-l ) ' ■ 

If > 1, determine if v mik contains a subword equal in G to u^ t , 
and repeat the process with the subterms fc * T/ • fe . Continue through at 
most zi 5 fc steps to obtain a "reduced" word with no further cancellation by 
just applying the relations (6) with m = m^j, and equality in G. In this way, 
we can reduce to the cases when T[ ■ k begins with (s m2 k * c x m2 ' fc ) z 2,fc. 

If zi ; k < 0, write gij,k in the form (12) but with v mi k in place of u mi k 
and perform the same analysis interchanging v mi k and u mi k . 

We next consider if v mi k (or u mi k if z\^ < 0) contains a subword equal 
in G to if > (or if z 2 ,fc < 0) and repeat the process with m,2 t k 

in place of m^. By continuing in this manner, we can write each w\ j in the 
form 

(9^,1 * uj,i) ■ ■ ■ (di* * h hx) ■ (4icr mi ) • • • (4^r mfc ), (13) 

where x, k G N, S^i, • • • j^j^ £ G, mi, . . . , m^ G N, and all ^ Jjr . G S" are 
such that: 

if tij jr begins s m * cj~ m , then gi j r contains no subword of form u^ 1 , and 
if tij >r begins s" 1 * cj~ m , then ■ contains no subword of the form v^ 1 . 
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The key to completing the algorithm to determine if the word w (G A2) is 
not the identity in Aq is the "near-freeness" of the action of S' on (a a, oa^o)- 
We can now use the Holland-McCleary technique of Section 2.2 to determine if 
the representation of the resulting word is not the identity in B(£l). We need 
only consider the action on the interval (aA,aAao)- Extra considerations are 
needed, however. If g G G + , we must ensure that (3g > (3 for all (3 in all 
diagrams. Similarly, if / < g in G and the action of g already occurs in the 
diagram we can only extend the diagram so that (3f < (3g. And if / _L g, 
then we must also have that (3f = (3 whenever (3g ^ (3. For this reason, 
we must allow points to be fixed by elements of G U S' in our definition of 
legitimate diagrams. Also, if 1 < g < u m , then (3 < f3(g * (s m * cq~ m )) < (3v m 
for all (3 G (o:a;«aoo)- We therefore take all the finitely many possibilities 
for Ao allowed by the word w: let AQj be the set of all initial subwords of 
Wij (i G I,j G J). For each subset Xq of X := \J{Xij : i G I, j G J}, 
let X' Q denote its complement in X. Let Xq C X be closed under initial 
subwords. Take any Ao G \J{supp(x) : x G Xq} \ [j{supp(y) : x G X } with all 
possible orderings (including equalities) for {Xou : u an initial subword of x} 
(each x G Xq). This provides a finite set of possibilities for Ao for each such 
subset of the finite set X. We proceed with each one that is consistent with 
the above considerations for G U S'. We construct diagrams (as explained in 
Section 2.2) allowing all consistent possibilities for any s mq *c 1 q that appears 
in the resulting words as given in (13) (according to (I) - (V)), since h m is 
locally arbitrary and can be positive, negative or a "small" local perturbation 
(m G Z_|_) for these Ao G (aA,OAOo)- If> m an Y one of these finitely many 
consistent diagrams, we have Aou> 7^ Ao, then w 7^ 1 in Aq; and if w G N2, 
then such a legitimate diagram must exist if w 7^ 1 in N±. [We illustrate with 
an example below.] 

Thus we have an algorithm to determine if a word in the alphabet of Aq is 
the identity or not. That is, A^i has souble word problem, and hence so does 
Gt. // 

Example. 

Let w = Vi 2 =i Aj=i w i,j ^ Aq, where w^i = s 2 * cq 2 , uq )2 = v^ 1 , w 2 ,i = 
u 2 (s2 * c^f 2 ) -1 and 7^2,2 = 93 * («4 * <q~ 4 ). Then w* = [(s2 * cq~ 2 ) A 1] V [(s2 * 
c i~ 2 ) 1 A 1] = 1, so id £ N2. Since G has soluble word problem, we can 
determine whether or not 53 V 1 = 1 in G and whether or not 53 = 1 in G. 

Case 1 g 3 V 1 ^= 1 in G. 

By (IV), there are A u G Su 2 and A g G <%jVi such that 
A u (s2*c{ 2 ) -< A^,,.-*) -< A u . 
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Thus we obtain a legitimate diagram with Xqw > Ao by taking Ao G ^ g ^s A *cr A ) , 
since 

Ao < A <?3 * («4 * q 4 ) < A n 2 (s2 * q 2 )^ 1 , so 

A tD = A 53 * (s4 * q 4 ) > A . 

Hence there will be a consistent diagram with A < Xqw, whence our algorithm 
will show w 7^ 1 in Ni if #3 V 1 7^ 1 in G. 

Case 2 g 3 / 1 = 93 V 1. So g 3 < 1. 

By (IV), there are A u € Su 2 and A 9 G <5 6 -i vl such that 
A„(s 2 *cr 2 ) -< -< A u . 

For Ao G A^ ( - 4 ^- 4) , we have 

Ao(«>2,i A w 2 ,2) < A u>2,2 = A (53 * (h * q 4 )) < A , and 

A (u>i,i A u>i j2 ) < A «)i,i = A (s2 * q 2 ) < A . 

Hence there will be a consistent diagram with Xqw < Xq. Our algorithm will 
therefore display that w 7^ 1 in N± if 53 < 1. 

Case 3 53 = 1. 

Note that = /ft)^" 1 — an d /?^2,2 = P for all /3 G (a a, aA^o)- 

Since G has soluble word problem, we can determine whether or not U2AV2 = 1 
in G. 

Case 3(a) 112 A v 2 = 1 in G. 

By (II), there is A u G <S„ 2 such that 

A u ~< A u (s 2 *ci 2 ). 

But A u (s 2 * c-i 2 ) = A v for some A v G S{, 2 . 
For Ao G A„, we get Xqv^ 1 < Xq and 

A n 2 (s2 * c^y 1 = X (s 2 * c^y 1 G A u -< A v . 

Thus Xqw = Ao^^ 1 < Ao- So there is a consistent diagram with Aou> < Ao, 
whence our algorithm will show that w 7^ 1 in N\ in this case. 

Case 3(b) u 2 A v 2 7^ 1 in G. 
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By (II), there is A M G <S« 2 and A„ G Su 2A {, 2 with 

A u -< A„ -< A u (s 2 *q 2 ). 

For Ao € A„ we get Ao^ 1 < Ao and 

A -u 2 (s2 * cj~ 2 ) -1 G A v (s 2 * c[ 2 y l -< A v . 

Hence Xqw = Xqv^ 1 < an d again we have a legitimate diagram showing 
that w 7^ 1 in Ni. 

Therefore, in all circumstances: 
<73 V 1 7^ 1, (73 V 1 = 1 7^ 53, and (53 = 1 with either u 2 X v 2 or u 2 / -u 2 ) 
our algorithm shows that w 7^ 1 in Ni. 

If wo = w V 1, then our argument shows that u?o 7^ 1 in iV"i if 53 V 1 7^ 1. 
Since wi, 2 ,^ 2j2 < 1 if 53 VI = 1, in all possible legitimate diagrams, Xowo = 
if v 1 = 1. So w = 1 in Ni if g 3 V 1 = 1./ 



6 The proof of Theorem B 

Proof: We can use Proposition 5.1 to define 6(G) inductively. Let if be a 
recursively generated £-group with soluble word problem. By Proposition 5.1, 
there is a recursively generated ^-group H' with soluble word problem in which 
any two strictly positive elements of H are conjugate. 

Let G(0) := G and G(m + 1) := G(m) 1 ". Let 6(G) := U{G(m) : m G N}. 
Then each G(m) has a recursive set of generators by construction; it has 
soluble word problem by Proposition 5.1 (m G N). Thus the same is true of 
6(G) and any two strictly positive elements of 6(G) are conjugate. Hence 
6(G) is ^-simple, countable and has soluble word problem. Therefore, 6(G) 
has a recursive set of defining relations. By the proof of Theorem E of [5] 
(explained above in the second paragraph of Section 3) and Theorem D, 6(G) 
can be ^-embedded in a finitely presented ^-group. // 
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